#include <iostream>
const int N = 1e6 + 10;
using namespace std;
int main()
{

    return 0;
}